Generalized Recursive Multivariate Interpolation
نویسنده
چکیده
A generalized recursive interpolation technique for a set of linear functionals over a set of general univariate basis functions has been previously developed. This paper extends these results to restricted multivariate interpolation over a set of general multivariate basis functions. When the data array is a suitable configuration (e.g., an ^-dimensional simplex), minimal degree multivariate interpolating polynomials are produced by this recursive interpolation scheme. By using product rules, recursive univariate interpolation applied to each variable singly produces multivariate interpolating polynomials (not of minimal degree) when the data are arranged in a hyper-rectangular array. By proper ordering of points in a data array, multivariate polynomial interpolation is accomplished over other arrays such as diamonds and truncated diamonds in two dimensions and their counterparts in n dimensions.
منابع مشابه
On Lagrange multivariate interpolation problem in generalized degree polynomial spaces
The aim of this paper is to study the Lagrange multivariate interpolation problems in the space of polynomials of w-degree n. Some new results concerning the polynomial spaces of w-degree n are given. An algorithm for obtaining the w-minimal interpolation space is presented. Key–Words: Lagrange multivariate polynomial interpolation, whomogeneous polynomial spaces, Generalize degree.
متن کاملOn Radon's recipe for choosing correct sites for multivariate polynomial interpolation
A class of sets correct for multivariate polynomial interpolation is defined and verified, and shown to coincide with the collection of all correct sets constructible by the recursive application of Radon’s recipe, and a recent concrete recipe for correct sets is shown to produce elements in that class.
متن کاملA Framework for Generalized Scattered Data Interpolation
A generalization of scattered data interpolation for arbitrary sets of data is presented that allows better interpolation in situations where non-punctulate constraints are present. A generalized point{set{metric is introduced which allows adaption of distance weighted interpolation methods to the described generalization. The usefulness of the approach is demonstrated by examples.
متن کاملBranches in random recursive k-ary trees
In this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. We also find the expectation of the number of nodes of a given outdegree in a branch of such trees.
متن کاملShepard's Method of "Metric Interpolation" to Bivariate and Multivariate Interpolation
Shepard developed a scheme for interpolation to arbitrarily spaced discrete bivariate data. This scheme provides an explicit global representation for an interpolant which satisfies a maximum principle and which reproduces constant functions. The interpolation method is basically an inverse distance formula which is generalized to any Euclidean metric. These techniques extend to include interpo...
متن کامل